Differential Stability of Two-Stage Stochastic Programs
نویسندگان
چکیده
Two-stage stochastic programs with random right-hand side are considered. Optimal values and solution sets are regarded as mappings of the expected recourse functions and their perturbations, respectively. Conditions are identiied implying that these mappings are directionally diierentiable and semidiierentiable on appropriate functional spaces. Explicit formulas for the derivatives are derived. Special attention is paid to the role of a Lipschitz condition for solution sets as well as of a quadratic growth condition of the objective function.
منابع مشابه
Stability of two classes of improved backward Euler methods for stochastic delay differential equations of neutral type
This paper examines stability analysis of two classes of improved backward Euler methods, namely split-step $(theta, lambda)$-backward Euler (SSBE) and semi-implicit $(theta,lambda)$-Euler (SIE) methods, for nonlinear neutral stochastic delay differential equations (NSDDEs). It is proved that the SSBE method with $theta, lambdain(0,1]$ can recover the exponential mean-square stability with some...
متن کاملAPPROXIMATION OF STOCHASTIC PARABOLIC DIFFERENTIAL EQUATIONS WITH TWO DIFFERENT FINITE DIFFERENCE SCHEMES
We focus on the use of two stable and accurate explicit finite difference schemes in order to approximate the solution of stochastic partial differential equations of It¨o type, in particular, parabolic equations. The main properties of these deterministic difference methods, i.e., convergence, consistency, and stability, are separately developed for the stochastic cases.
متن کاملStochastic differential inclusions of semimonotone type in Hilbert spaces
In this paper, we study the existence of generalized solutions for the infinite dimensional nonlinear stochastic differential inclusions $dx(t) in F(t,x(t))dt +G(t,x(t))dW_t$ in which the multifunction $F$ is semimonotone and hemicontinuous and the operator-valued multifunction $G$ satisfies a Lipschitz condition. We define the It^{o} stochastic integral of operator set-valued stochastic pr...
متن کاملStrong Convexity and Directional Derivatives of Marginal Values in Two{stage Stochastic Programming
Two-stage stochastic programs with random right-hand side are considered. Veriiable suucient conditions for the existence of second-order directional derivatives of marginal values are presented. The central role of the strong convexity of the expected recourse function as well as of a Lipschitz stability result for optimal sets is emphasized.
متن کاملNumerical Solution of Heun Equation Via Linear Stochastic Differential Equation
In this paper, we intend to solve special kind of ordinary differential equations which is called Heun equations, by converting to a corresponding stochastic differential equation(S.D.E.). So, we construct a stochastic linear equation system from this equation which its solution is based on computing fundamental matrix of this system and then, this S.D.E. is solved by numerically methods. Moreo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM Journal on Optimization
دوره 11 شماره
صفحات -
تاریخ انتشار 2000